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Abstract 

We prove that for any positive integer c there are at least N(c), 1 < N(c) < tp(c)/2 
representations of c as a sum of two positive integers a, b, with no common divisor, such 
that the N(c) radicals R(abc) are all greater than kc, where k an absolute constant. 



Preliminaries. Let c = q^qr? ■ ■ ■ q^ w , q% diferent primes, a, > 1, be a positive integer. 
Denote its radical q\q 2 ---q^ by R(c), and similarly R{n) for any integer n. Consider the 
positive solutions of the Diophantine equation x + y = c, (x,y) = 1, x < y. Their number 
is (p(c)/2 {ip : Euler function). Denoting them in some order by cii,bi, 1 < i < (p(c)/2, and 
listing them with their respective radicals, one has 



a\ + b\ = c R{a\bic) 
a 2 + b 2 = c R(a 2 b2c) 



(1) 



a v (c) + b v ( c ) = c R(a <p( c ) b v ( c ) c). 



Form the product of above radicals 



G c = 11 R{aib iC ). 



Ki< 



Gc is the geometric mean of the radicals. 
Throughout the paper p designates prime numbers. 



Definition. We introduce a function E c {x) defined for any real x by 



E c (x) :-- 



Ic 
xl 



E 

Ki<co 



1 C 

x qi 



+ E 

l<i ,j<cj 



1 C 

x qiqj 



+ (-ir 



x qi ■ ■ ■ q u 



which for positive integers x plays a key role in our investigations. If the numbers in the 
integral part brackets are integers the function reduces to 



-T- E E + 

x 1 i x qi *— ' x qiQj 



xqi---q u 



%(c). 



(2) 



Following theorem gives an explicit expression for G c . 
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Theorem 1. 



G c = R(c) V -¥ '[I p 



2<p<c 
(p,c) = l 



Proof. Consider all positive solutions of the Diophantine equation x + y = c, x < y, and 
their corresponding radicals R{xyc) 



1 + (c-l) = c R(l(c-l)c) 

2 + (c-2) = c R{2(c-2)c) 



(3) 



c 




c 


)=« «( 


c 




c 




+ (- 
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2 




2 




C "2 



Equalities (3) comprise equalities (1), but include also those for which (x,y) > 1. That 
all % appear times in G c is obvious. Consequently, so does their product R(c). For 
primes p ^ q,^ we apply the inclusion-exclusion principle. As all numbers < c do occur in 
the equalities (3), the number of times p appears in the radicals (3) is [|]. The number of 
times pqi appears in the radicals (3) is Ylf=i [^|:]- The number of times pqiqj appears in the 
radicals (3) is Y]f^ l^hr], e.t.c. Inserting these values in the inclusion-exclusion formula 
we get for the total number of times p appears in the radicals (3) 



lc 



E 



l<i<u> 

as stated in the theorem 



lc_ 
iPQi 



+ E 



1 C 



+ (-!)" 



Corollary 1. If d denotes the divisors of c, then 



nG d =,f fe) ...^) n p [fl . 



2<p<c 
(p,c)=l 



where 



e(«) = E ^ + E ^ 

d = 0( 9l ) d^0( 9i ) 
ci|c d|c 

Proof. Applying Theorem 1 to the divisors d of c one has 



G d = R(d)^ U p 



Edip) 



2<p<d 
(p,d)=l 



Multiplying over all r(c) divisors and using the, easily established, fact that 

Yl R(xyc) = R(c)W Yl p [ ?\ 



x+y = c 
x<y 



2<p<c 
(p,c)=l 



gives for Yl d \ c Gd the result. 
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The corollary will not be used in the sequel. 



We shall now prove certain Lemmas regarding the function E c (p). We shall also list, without 
proof, some well known facts from the elementary theory of primes so as not to interrupt the 
main body of the proof. Absolute constants will be denoted by ki, indexed in the order they 
first appear. 



Lemma 1. For x > (actually for any i/O) 



ip(c) 



- 2 W - L < E c {x) < + 2 



(4) 



Proof. By definition one has 



1 c 
x I 







"1 


c 


1 


c 




< 






< - 




X 


T_ 


X 


T 



"1 c" 








< 




xqi_ 





v - 1 C 



E 



1 c 



1 c 

x qiqj 



< 



E 



< (-ir 



-i-S- <(-!)« 

xqi---q w 

Adding term- wise above inequalities, we have 



1 c 
xqi---q u _ 



1 c 



< 



E 



1 c 
x qiqj 



"1 c 






<( 


xqi---q ul _ 





xqi---q u 
1 c 



a;/ xqi---q u 



lo = 0(2) 
w = 1(2). 



Considering that 



we have by (2), as required, 



E Q = E , r 

i/=0(2) v 7 i/=l(2) 



^o;— 1 



^-2- 1 <^(,)<^ + 2- 1 . 



Lemma 2. 

- 2- 1 for < x < g& 
for Jj^- < x < c. 



^c(s) > <! - / r ; ( c) 2u 



Proof. The expression — 2 W 1 is positive for all < x < ^t=t- For x > the lowest 
limit of E c (x) is 1, since x < c. 
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Lemma 3. If one (or more) of the prime factors qi, has exponent a, > 2 then 



E c ( qi ) = 



Proof. Writing qi instead of x in (2), and renaming the running indexes, one has 



E c (qi 



1 c 
qi l 



1 c 



- q ' 1 qj - 1<^<W 



1 c 



-••• + (-!)" 



1 



Since by supposition the exponent of % is at least > 2 the numbers within the integral part 
brackets are integers so that we can skip the brackets. This gives by (2) 



1 c x - 1 c \ - 1 c 



i 



<p(c) 



Qiqi---qw qi 



as stated. 

Lemma 4. If one (or more) of the prime factors q^ has exponent ctj = 1, then 

£7 c(ft) = ^ r -ScM(ft)- 
yj i 

Proof. For convenience, putting c = c/t/j, renaming indexes as above, and writing on the 
left hand side the terms of the E c (qi)- function vertically, we have following equalities 



1 


c 




" 1 Qi c 


qi 


T_ 




qi 1 



- E 



+ E 



Ki<« 

1 c 



1 c 

iQi qj 



1 qjc 

qi qi . 



- E 

2<i<w 



i qjc 
qi qj . 



(-ir- 1 E 



i<7T<- L(?i ^ fc 

1 c 



+ E 



1 gjC 



+ E 

2<i,fc<u) 



1 giC 

% 9j9fc. 



1<J„<W-1 Lft ?J1 ■ • • ?Ju,-l 



(-ir- 1 E 



i 



9»c 



2<j„<w-l Lftft?ji---?ju,-iJ 

1 c i = / 1 w r 1 *c 



+(-i) 



OJ-l 



i qjc 

_qiq2---qu>. 



u qm ■ ■ ■ qoj } L% %?2 • • • 

Adding these equalities, the sum of the left hand side terms is, as said, E c (qi). 
The right hand side is equal to 



1 qjc 

qi q% . 
+< 



-E 

2<j<LO 



i qjc 

Qi 1 



i qjc 
qi qiqj 

E 

2<j<w 



.+(-!)«-! £ 

2<j„<^-l 



1 



9iC 



1 g»c 
|_9i 9j . 



+ E 

2<j,fc<u> 



1 gtC 
% 9j9fc 



+ (-1)" 



1 g»C 
% 9i92 • • • go; 



1 giC 

% 92 • • • qu> 
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Cancelling qi within the brackets, the first brace is clearly equal to —Ec(qi)- In the second 
brace, as all qj, 2 < j, k < u> divide c, the numbers within the integral part brackets are 
integers. We therefore can write it 

K 1 - e j.+ e ^-■ + <- i >"V l t) = * n { i -^)=^- 

Substituting the found values in the sum of above equalities and noting that <p(c) = <p(c)/(q — 1), 
since (c,c) = 1, we finally get 

E M = ~ E c/qi (qi), 

q% 1 

which proves the Lemma. 
Lemma 5. 

e klC < Yl p<e k2C . 

2<p<c 

Proof. This is the multiplicative form of Tchebycheff's estimate for J22<p<c^°9P' namely, 

k\c < ^2 l°9P < ^2C, 

2<p<c 

for c > 2, with k\, k2 positive absolute constants. 
Lemma 6. 

e~ ha c < Q pp < e h:3 c. 

2<p<c 

Proof. This is the multiplicative form of Tchebycheff's estimate for ^2<p<c p l°9Pi namely, 



logo — k% < - logp < logo + k%, 

2<p<c F 

for c > 2, with k% a positive absolute constant. 



We now state a result which gives a lower bound for the geometric mean in terms of 

the prime factors q{ of c and their respective exponents a«. 

Theorem 2. 



Ki<u ^ ' 



where k^ a positive absolute constant. 

Proof. We transform the expression given for G c in Theorem 1, as follows: 



Ki<ui 2< P <c 

(p,c)=l 



E c (p) 
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n ^ n ^ n ^ 



<-p( c ) 

ii f — j:..- -. a, i ii 

l<i<uj l<i<ui 2<p<c 

Joining the first two products into one and splitting the third product as indicated we have 



g c = n q -- Ec(ch) n p Ec(p) n r Ecip) 



V 



Applying Lemma 2 to the second and third product and splitting the products in an obvious 
way, we get successively 

. If ^-E c ( qi ) TT ffM_ 2 — 1 TT 

G c > 11 ^ 2 [1 p p [I p 



i<i<w 



> n**-* w ( n **n n ! n 4 



l<i<u; 2<p<^ 2<p<^ 2<p<^V 2 ^ P<C 

Joining the third and the fourth product into one, we have 



V (c) „ . . ( n <p(c) r •) -(2— !+i) 

> n ^ { n A { n 4 n » 

Applying Lemma 6 to the second product, Lemma 5 to the third and fourth product, we 
have 



Summing the exponents of e, we have 



Gc> ( II qf^~ Ec{qi) ^ ( „-k:Mc)+k lC -k 2V (c)-k 2 ^r 



l<i<u 



■ 2"~ 

)UI — 1 



2 

Raising this inequality to the power we get for the geometric mean Gc {c) 
Gp) > ( Yl q~^ Ec{qi) \ ( ^( c )y c - 2 fe3+2fci^T-2fc 2 (i+^r)_ 

Evaluating the second parenthesis we have 

2 / i \ 2 



(5) 



On the other hand, since > 1 and 1 + < 2, the entire exponent of e appearing 

in (4) is > -2k 3 + 1k\ - 4fc 2 . Setting fc 4 = 4 e 2fei-4fc 2 -2/c 3 ag a new absolute constant and 
substituting in (5) we finally get 

<?.*>*. n ^- i -** w (»ii)', 

Ki<w 
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which completes the proof. 



Theorem 3. 

Gj™ > kc, 

where k a positive absolute constant. 

Proof. Denote the expressions within the product of Theorem 2 by F(qi,Oi), 1 < % < u. 

For dj = 1 by application of Lemma 4 and taking into account that for x > 0, E c (x) > we 
have 

b [qi, cii) — q i 



2 

2 



_ l-^c(*)/ft-l 

yi I 2 



>q 



q~ — 3 / i \ 2 

/ H ~ 1 



Elementary considerations give for ft > 5 



9i- 3 / „ 1 \ 2 



IV /i 



The exceptions are ft = 2, resp. 3 for which 

'M>(i) ! 

F(3,l)>(i) 3 . 
For aj >2 we have by application of Lemma 3 

2 77 ^ /„. 1 \ 2 



F(q i ,a i )=q i \~^T~ ) 



2 ^-^^^ft-l X ' 



2 

Elementary considerations give for ft > 3 

F{qi,ai) > qp. 

The exception is ft = 2 for which 

F(2, ai )> 
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2 

Q ^(c) 


> 


2 




Q<fi(c) 


> 


2 

Qlfi(c) 


> 


2 

p(c) 


> 


2 






> 


2 






> 



Summarizing, above inequalities take one of following six forms, depending on the, mutually 
exclusive, combinations of the exceptional factors F(2, 1), F(3, 1), F(2, ctj) that may occur in 
the product \{ 1 < i < L0 F{q i ,a i ) 

> k^c exceptional factor 

> &4 jq c exceptional factor F(2, 1) 

> k4 | c exceptional factor F(3, 1) 
^ | c exceptional factor F(2, 1), F(3, 1) 

> A;4 \ c exceptional factor F(2, Oj) 
| | c exceptional factor F(2, Oj), F(3, 1) 

It results that all cases are included in 

Gf^ >kc, 

where k an absolute constant (= ^gk^), as stated in the Theorem. 

Theorem 4. For any positive integer c there is an integer N = N(c), 1 < N < such 
that at least N of the radicals figuring in (1), denoted generally by R(abc) satisfy 

R(abc) > kc, 

where k the absolute constant of Theorem 3. 

Proof. Arrange the radicals in (1) in ascending order 

2 

< ¥>(<=) 



Gc is their geometric mean and hence 



Rij < Gc c < R. 



2 

I / P. 



:) , 1 < iV < i-j 

2 

> fc c it follows a fortiori that for these N radicals we have 



Let N = N{c) be the number of radicals > G<f (c) , 1 < N < Since by Theorem 3, 



R(abc) > kc, 

as was to be proved. 

2 

Comment. For the radicals > Gdf (c) , the assertion of Theorem 4 is stronger than the 
a&c-conjecture 

i_ i 

R(abc) > k(e) ^ c^, for any e > 0, 
since the exponent of c is 1 and k is absolute. 
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It is weaker, however, than the a&c-conjecture because it does not say anything regarding the 

2 

radicals < . 
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